An Astral specification for a railroad controller
نویسندگان
چکیده
It is generally accepted that development of requirement models for real-time systems beneets from formal speciications. In order to be able to evaluate notations for use in the development of real-time software systems, we are performing a comparative review of some selected speciication notations. The study emphasizes the use of the notations in the domain of real-time (control) applications. Our review will be based on a speciication from a simple railroad controller model. This case contains data modelling aspects, functional aspects as well as temporal aspects. A (toy) railroad with a computer interface, is available in our laboratory, used for lab assignments. Typical elements to consider are usability with regard to the specii-cation in relation to the requirements, and second, usability with respect to further program development. This report discusses the problem as well as a model speciication, written in Astral. It also discusses ve-riication issues using the proof assistant PVS (Prototype Veriication System).
منابع مشابه
A Symbolic Model Checker for Testing ASTRAL Real-Time Specifications
ASTRAL is a high-level formal specification language for real-time (infinite state) systems. It is provided with structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. In this paper, the methods and techniques used in the prototype implementation of the ASTRAL symbolic model checker, which is a component of the ASTRAL Software Devel...
متن کاملAutomatic Analysis of Embedded Systems Specified in Astral
A prerequisite for successful software development is the availability of a complete and consistent software requirements specification. One way to asses the correctness of requirements specifications is the application of formal verification. Recently, the verification tool Uppaal [12, 16] has become available. Uppaal performs automatic verification of properties of real-time systems through m...
متن کاملASTRAL: An Assertion Language for Specifying Realtime Systems
ASTRAL is a formal specification language for realtime systems. This paper discusses the rationale of ASTRAL’s design and shows how the language builds on previous language experiments. ASTRAL is intended to support formal software development; therefore, the language itself has been formally defined. ASTRAL’s specification style is illustrated by discussing a case study taken from telephony.
متن کاملSpecifying and Verifying Real-Time Systems using Second-Order Algebraic Methods: A Case Study of the Railroad Crossing Controller
Second{order algebraic methods provide a natural and expressive formal framework in which to develop correct computing systems. In this paper we consider using second{order algebraic methods to specify real{time systems and to verify their associated safety and utility properties. We demonstrate our ideas by presenting a detailed case study of the railroad crossing controller, a benchmark examp...
متن کاملA Theorem Prover for ASTRAL
The ASTRAL real-time formal specification language has been encoded into the PVS theorem prover. A translator has been developed to completely translate any single-level ASTRAL specification into its corresponding PVS encoding. The semantics of the ASTRAL abstract machine have been revised and expanded for use with PVS. This paper describes the encoding and semantics and explains their use alon...
متن کامل